//题目：给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。

//实现方法一：双层for循环
var strStr1 = function(haystack,needle) {
    if(needle === "") return 0;
    for(var i = 0; i<haystack.length; i++) {
        if(haystack[i] === needle[0]) {
            var flag = true;
            for(var j = 1; j<needle.length; j++){
                if(haystack[i+j] != needle[j]) {
                    flag = false;
                    break;
                }
            }
            if(flag) return i;
        }
    }
    return -1;
}

//实现方法二：使用substring(),可减少一层循环
var strStr2 = function(haystack,needle) {
    if(needle === "") return 0;
    for(var i = 0; i<haystack.length; i++) {
        if(haystack[i] === needle[0]) {
            if(haystack.substring(i,i+needle.length) === needle){
                return i;
            }
        }
    }
    return -1;
}
console.log(strStr2('hello','ll'))